// 合并两个有序数组

import Foundation
func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
        var i = m - 1
        // print(i)
        var j = n - 1
        // print(j)
        var k = m + n - 1
        // print(k)
        while k >= 0 {
            if j < 0 || (i >= 0 && nums1[i] >= nums2[j]) {
                nums1[k] = nums1[i]
                // print("k=",k,nums1[k])
                // print("i=",i,nums1[i])
                i -= 1
            }
            else {
                nums1[k] = nums2[j]
                // print("k=",k,nums1[k])
                // print("j=",j,nums2[j])
                j -= 1
            }
            k -= 1
        }
    }
